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fs| LECTION 

(57) Abstract: A method for PDSN (Packet Data Serving Node) initial assignment and re-seleclion in a wireless communication 
system is provided. The method is implemented in PCF (Packet Control Function) within a third-generation (3G) CDMA Radio 
Access Network (RAN). The methodology reduces the number of point-to-point (PPP) re-establishments, when a Mobile Station 
(MS) roams to a different packet zone/PCF. The method generates a table of PDSN identification numbers cross-referenced to the 
Q PDSN Internet protocol (IP) addresses, residing with each PCF. A PDSN Id number is selected from the table using the MS EMSI 
(International Mobile Station Identifier) as a key to perform the selection. The present invention methodology addresses the issue of 
forward and backward compatibility, scalability, reliability, and load sharing in the PDSN selection. 
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System and Method for Packet Data Servicing Node (TDSN) 
Initial Assignment and Reselection 

Background of the Invention 

This invention generally concerns wireless communications and, more particularly 
a system and method for assigning a Packet Data Serving Node (PDSN) to a wireless 
mobile station (MS), to provide packet data services in a third-generation (3G) code 
division multiple access (CDMA) communication system. 

In the second generation CDMA systems specified by the IS-95B standard, uplink 
data bursts from a MS to base station are limited to a small number of frames, typically 8 
or less. The data rate is limited to 4.8 kbps, i.e., inferior to the one used by the users active 
on the dedicated (voice) channels, which is 9.6 or 14.4 kilobits per second (kbps). The 3G 
CDMA, as described in IS-2000 body of standards, is being designed to accommodate 
both longer messages (more frames per message) and higher data rates to support the 
communication packetized data. Data rates of 384 kbps are envisioned. The ability of the 
3G CDMA to communicate packet data will permit users to seamlessly access the Internet 
with a computer through a wireless telephone. 

The transfer of large volumes of data between the MS and the PDSN portal to the 
Internet will be aided by changing the 3G CDMA system from the traditional PSTN 
circuit-switched system, where the data network communication must be routed through 
the mobile switching center (MSC), to a system where the PDSN can locally connect to a 
radio access network (RAN) base station controller (BSC) using frame relay, or some 
other link-layer transport capable of carrying Internet protocol (IP) data packets. The 
linkage between the wireless system and the Internet can be more peer-to-peer and, 
therefore, simpler and faster, if the packet data protocol can be maintained across the 
PDSN. 

Fig. 1 illustrates the architecture for the 3G CDMA radio access network (RAN), 
prior art. The packet control function (PCF) and PDSN are two new entities defined by 
the third-generation Partnership Project 2 (3GPP2) and are only relevant to packet data 
calls. The cardinality of PDSN and PCF association is many-to-many, meaning that it will 
be typical for many PCFs to be connected to each PDSN. Likewise, it will be typical for 
many PDSNs to be connected to each PCF. 

When a packet data call is first established, by an MS request for example, a BS 
and associated BSC are selected as elements in the link. Typically, the BSC is associated 
with a particular PCF, which may even be co-located at the BS. The PCF must be 
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connected to a PDSN, or a PDSN must be (initially) selected for the MS. There is 
currently no IS-2000 standard for the initial PDSN assignment. 

Furthermore, the packet data link between the MS and PDSN, once initially 
selected, may become dormant as the MS ceases to communicate packet data. In this 
5 situation the air interface traffic and control channels are released, but the point-to-point 
(PPP) connection between the PDSN and the MS are maintained. It is foreseeable that a 
dormant MS will roam. Regardless of the relationship between PCFs and BCSs, a 
dormant MS will roam to a different packet zone (i.e. a new PCF). The new PCF must be 
notified and it must then establish a new connection to one of the PDSNs. It is highly 
10 desirable that the new PCF selects the PDSN that was previously selected by the old PCF. 
In this manner, the overhead required to re-establish a PPP connection can be minimized, 
even as dormant handoff occurs between the old and new PCFs where the previous PDSN 
already has the PPP connection. 

The current 3G CDMA network architecture does not have an interface or a 
15 mechanism defined to inform the new PCF of the PDSN which was previously selected by 
the old PCF, nor is there a third entity that overlooks all resources in the entire network. 

In would be advantageous if there was a way for the same PDSN to be selected for 
packet data communications to a MS in the dormant state, in the event that a new PCF 
must be selected. 

20 It would be advantageous if the same PDSN could be selected in a MS dormant 

state reselection process using the existing network architecture. 

It would be advantageous if the same PDSN could be selected in a MS dormant 
state reselection process without the PCF and PDSN units having special knowledge of 
each other, without special network communications, or without the use of an independent 

25 network entity to control dormant state reselections. 

Summary of the Invention 

A method is provided for selecting a PDSN for packet data communications with a 

MS in a wireless communication system. The method comprises: generating a record of 

unique PDSN (identification) numbers; and selecting a PDSN identification (Id) number in 
30 response to the number of PDSN Id numbers in the record. The selection of the PDSN is 

also responsive to the MS International Mobile Station Identifier (IMSI). 

In one aspect of the invention, the wireless communication system includes a 

plurality of m PCFs and a plurality of n PDSNs with unique IP addresses. Then, the 

method comprising: at each PCF, generating a record of PDSN Id numbers; and selecting 
35 the PDSN Id number in response to the total number (n) of PDSN Id numbers in the 

record, and in response to the MS IMSI. 
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The record of PDSN Id numbers is a table with an ordered sequence of the PDSN 
Id numbers cross-referenced to the PDSN IP addresses. The selection of the first PDSN Id 
number includes dividing the first MS IMSI by the number of («) PDSNs in the table. 
Specifically, the selection of the first PDSN Id number includes selecting the PDSN with 
5 the number equal to the remainder in the quotient, when the first MS IMSI divided by n. 

Not all the PDSNs listed in the selection table need be connected to the first PCF 
hosting the table. When the first PCF is not connected to the IP address associated with 
the first PDSN Id number, the connection cannot be made. Then, the method further 
comprises reselecting an alternate PDSN Id number, after the first PDSN Id number has 
10 been calculated. In one aspect of the invention, the reselection of an alternate PDSN Id 
number includes varying the first PDSN Id number, typically by adding "1", and dividing 
that varied number by n. Then, the PDSN with the number equal to the remainder in the 
quotient is selected. 

Alternately, the reselection of an alternate PDSN Id number includes: removing the 
15 first PDSN Id number and associated EP address from the table; dividing the MS IMSI by 
the number of PDSNs remaining in the table; and selecting the PDSN Id number equal to 
the remainder in the quotient. 

A wireless communication system for communicating packet data is also provided. 
The system comprises a first mobile station (MS) having a unique identification number 
20 (Id), such as its IMSI, and a transceiver for wireless packet data communications. The 
system comprises a plurality of m PCFs. Each PCF has a port for packet data 
communications with MSs, and with at least one of a plurality of n PDSNs. Each PDSN 
has a port for packet data communications, a unique IP address, and a unique 
(identification) number. Each PCF includes a table with an ordered sequence of the n 
25 PDSN Id numbers cross-referenced with the n IP addresses. Because of the common 
ordering of PDSN Id numbers in the tables, each PCF selects the same PDSN Id number 
for packet data communications involving the first MS. The selection process is 
responsive to the first MS Id, and the number of PDSNs in the table. 

Brief Description of the Drawings 
30 Fig. 1 illustrates the architecture for the 3G CDMA Radio Access Network (RAN), 

prior art. 

Fig. 2 depicts an exemplary connection of PCF units and PDSN units in a wireless 
communication system. 

Figs. 3 and 4 depict exemplary partially-connected network of PCF and PDSN 

35 units. 

Fig. 5 depicts the addition of a PDSN unit to a network of PCF clusters. 
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Fig. 6 is a flowchart illustrating the present invention method for selecting a PDSN 
for packet data communications with a first MS. 

Fig. 7 is a flowchart illustrating an alternate depiction of the present invention 
method for selecting a PDSN for packet data communications with a first MS. 

Detailed Description of the Preferred Embodiment 

In short, the heart of the invention is a methodology embodied in a set of machine 
executable instructions. Typically, the instructions are written in a medium which can be 
accessed as memory by a computer, or which can be read by a computer. The set of 
instructions are typically embodied as a computer application which orders the computer 
microprocessor to perform the series of steps needed to cause a PCF to select a PDSN in 
accordance with the algorithm described in detail below. 

A PDSN table must be configured at PCF. Each PCF maintains a table that 
includes all PDSNs it is connected to. Each table entry must contain (but is not limited to) 
a PDSN identification (Id) number, and an IP Address associated with the PDSN. It is 
important that the PDSN Id numbers are assigned consistently, stored in a predetermined 
ordered sequence (ascending or descending) in all PCFs. An example of such a table, 
such as might be configured in a PCF is shown below (Table 1). 



TABLE 1 
PDSN Number IP Address 

0 aaaa 

1 bbbb 
n - 1 xxxx 



The PDSNs are (locally) numbered from 0 to (n - 1) and are stored in ascending 
order based on PDSN IP addresses. It is assumed that aaaa<bbbb< ... <xxxx, and that n is 
the total number of PDSNs available to this PCF. As explained in more detail below, a 
PDSN can be entered into a selection table, even if that PDSN is not connected to the PCF 
hosting the table. 

The PCF determines which PDSN to select for a particular MS based on the unique 
identification number (Id) of the MS. Typically, the IMSI is used. Then, the following 
calculation is performed: 



PDSN No. = (Mobile IMSI) modulo n 



WO 01/78322 



PCT/EP01/03893 



5 

It is understood that modulo n is a computational process where the remainder of a 
quotient is used as the answer. In this case the quotient is the MS IMSI divided by n. 
Note that n is the total number of locally available PDSNs to this PCF, not that of the 
entire network. However, when the network is fully connected, as explained below, the 
5 "local" n becomes the total number of PDSNs in the entire network. 

Fig. 2 depicts an exemplary connection of PCF units and PDSN units in a wireless 
communication system 10. There are n PDSN units with the PDSN Id Nos. of "0" (12), 
"1" (14), and "2" (16), where n is equal to three. The respective IP addresses of PDSN 
units 12-16 are "0017), "002", and "003", shown in Table 2 corresponding to an ordered 

10 sequence of PDSN Id numbers. Also shown in Fig. 2 are m PCF units, PCF 1 (18), PCF 2 
(20), and PCF 3 (22), where m is equal to three. The PCF units 10-22 are all configured 
with a PDSN initial selection table. Table 2 is the PDSN selection table for PCF 1 (18). 
Both the PCF and PDSN units have ports for the communication of packet data. A first 
MS 24 is shown having a transceiver for the communication of packet data. The first MS 

15 24 is connected to the first PCF 18 through other elements in the system 10, not shown. 
PCF 1 (18) is shown assigned to interface the first MS 24 with a PDSN. 

TABLE 2 
PDSN Number IP Address 
0 001 

20 1 002 

2 003 

Assuming that the first MS 24 has an IMSI of 3,000,001, then the division of 
3,000,001 by n (3) yields a remainder of "1". PDSN 1 (14) is chosen having the IP address 
of "002". 

25 If the selected PDSN is not available, for reasons such as lost of connection, 

exceeding PDSN capacity, or simply no existing physical link, the PCF re-selects an 
alternative PDSN from the table, based on Mobile Station IMSI. This continuous 
selection process may iterate for a maximum of (n - 1) times, until a PDSN is finally 
selected. 

30 In one aspect of the invention, the continuous selection calculates a reselected 

PDSN as follows: 

PDSN No. = (last selected PDSN No. + 1) modulo n 



In terms of the example given above where n = 3 and the IMSI is 3,000,001 : 
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PDSN No. = (1 + 1) modulo 3 = 2 

Now PDSN 2 (16) is chosen having the address of "003". One problem with this 
reselection method is that there is a statistical tendency for MSs to reselect a common 
PDSN, causing a load imbalance in the system. 

In another aspect of the invention the reselection process is handled differently. 
The number n is reduced by one, and the calculation repeated as follows: 

PDSN No. = (Mobile IMSI) modulo (n - 1) 

However, this process does not always work. In terms of the example given above 
where n = 3 and the IMSI is 3,000,001 : 

PDSN No. = (3,000,001) modulo 2 = 1, 

which is the same result received in the initial selection where PDSN 1 (14) was selected. 
That is, the reselection process failed to select a new PDSN. However, this concept can be 
made to work with modifications. One modification involves temporarily removing the 
last selected PDSN Id No. from the table, and renumbering the table. 

For example, assuming that the initial selection process selects PDSN 1 (14) (i.e. 
PDSN No. = IMSI % 3 = 1), but PDSN 1 (14) is not available. Then, the PDSN table is 
temporarily changed, for this mobile 24 only, to Table 3. Alternately stated, Table 3 is the 
PDSN selection table of PCF 1 (18), modified for the reselection process, when the 
initially selected PDSN is not available. 

TABLE 3 
PDSN Number IP Address 

0 001 

1 003 

The old PDSN 1 (14) is temporarily removed from the table, and the old PDSN 2 
(16) now becomes PDSN 1, as a result of keeping the PDSN Id numbers in an ordered 
sequence, or ascending re-ordering. The continuous selection uses the updated table to 
select between PDSN of address "001" and "003" using IMSI % (modulo) 2 in this 
example. After a successful continuous selection, the original PDSN table (with three 
entries in this example, Table 2) is restored for next normal Selection as described above. 
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Figs. 3 and 4 depict exemplary partially-connected network of PCF and PDSN 
units. To increase the likelihood of re-selecting the same PDSN in a partially connected 
network, more rows can be inserted in the PDSN table (through network management), so 
that all PDSNs in a cluster are uniquely numbered, and the neighboring PCFs use the same 
5 table. Table 4, below, depicts the PDSN selection tables configured in PCF 1 (18) and 
PCF 2 (20) of Fig. 3. 



Table 4 



Before Adjustment: (assume IP address 
a<b<c<d and ascending ordering used) 




@PCF1: 

PDSN No. IP Address 

0 001 

1 002 

2 003 


@PCF2: 

PDSN No. IP Address 

0 002 

1 003 

2 004 


After Adjustment 




@PCF1: 

PDSN No. IP Address 

0 001 

1 002 

2 003 

3 "dummy" address 
flag no connection 


@PCF2: 

PDSN No. IP Address 

0 "dummy" address 
flag no connection 

1 002 

2 003 

3 004 



With respect to Fig. 3 and Table 4, PCF 1 (18) is shown connected to PDSN 0 (12), 
PDSN 1 (14), and PDSN 2 (16). PCF 2 (20) is shown connected to PDSN 2 (16) and 

10 PDSN 3 (26). If the first MS 24 enters the dormant mode, and is reassigned to PCF 2 (20) 
as a result of roaming, it would be desirable if PCF 2 (20) selects the same IP address that 
PCF 1 (18) was using for packet data communications. In a fully connected system, the 
selection process can be forced to yield the same IP address for the first MS 24, regardless 
of which PCF is assigned to the first MS 24. In a system that is not fully connected the 

15 same result is guaranteed if the selected PDSN happens to be connected to every PCF. 
Assuming that the first MS IMSI is still 3,000,001, and n is equal to 4, the first PCF 18 
selects PDSN 1 (14) as follows: 



PDSN Id No. = (3,000,001) modulo 4 = 1 
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If the first MS 24 is later assigned to the second PCF 20, the selection process 
selects the same PDSN Id number, because the PCFs use the same sequence in their tables. 
Because the first PCF 1 8 and the second PCF 20 are both connected to PDSN 1 (14) the IP 
address is maintained without the requirement of a new PPP being established. 
5 Table 5, below, depicts the PDSN selection tables configured in PCF 1 (18) and 

PCF 2 (20) of Fig. 4. 



Table 5 



Before Adjustment: (assume IP address 
a<b<c<d and ascending ordering used) 




@PCF1: 




@PCF2: 




PDSN No. 


IP Address 


PDSN No. 


IP Address 


0 


001 


0 


003 


1 


002 


1 


004 


2 


003 






After Adjustment 




@PCF1: 




@PCF2: 




PDSN No. 
0 

1 


IP Address 
001 

002 


PDSN No. 
0 

1 


IP Address 
"dummy" address 
flag no connection 
"dummy" address 
flag no connection 


2 
3 


003 

"dummy" address 
flag no connection 


2 
3 


003 
004 



Fig. 4 and Table 5 illustrate a situation similar to the example of Fig. 3 (Table 4), 
except that the second PCF 20 is not connected to PDSN 1. When the first MS 24 is 

10 assigned to the second PCF 20, the table will select PDSN 1 (14) just as the first PCF 18 
did. This is because the tables have the same ordered sequence of PDSN Id numbers. 
However, because the second PCF 20 is not connected to PDSN 1 (14), a different PDSN 
must be selected. The reselection process that follows has been described in detail above. 
The invention advantageously ensures that the first mobile's PPP connection is 

1 5 maintained for the duration of a packet call as best as possible. The likelihood of selecting 
the same PDSN when a MS roams to a new PCF is a function of the actual PCF-PDSN 
connectivity at the new and old PCF. Although the selection process does not guarantee 
consistent PDSN selections if the network is deployed such that PDSNs and PCFs are not 
fully connected, the probability of selecting the same PDSN increases as the connectivity 
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increases. In the degenerate case (full connectivity), this selection algorithm always 
selects the same PDSN for a given MS Id, because every PCF has the same PDSN table 
and uses the same n (the "global" n) for modulo operation. 

The unique selection process described herein is backward and forward 
5 compatible. The selection method can be implemented without a need for signaling or 
architecture changes to the existing 3G CDMA network architecture, so that it is backward 
compatible. The selection process affects only a single network component, the PCF. The 
software required to support enhancements and changes to future all-IP architecture is 
easily modified, so the PDSN selection is forward compatible. 

10 Fig. 5 depicts the addition of a PDSN unit to a network of PCF clusters. The 

selection method also addresses scalability, because the n used for modulo operation is the 
number of PDSNs locally available to the PCF. When removing a PDSN and the 
associated physical link, "dummy" entries can be used to replace the removed PDSN so 
that other entries in a PDSN table are not changed. PDSN selections will therefore not be 

15 disturbed. When adding a PDSN, only the (local) PCFs that need to add or remove a 
PCF-PDSN physical link need to be updated, not the entire network. Therefore, only the 
locally affected PCFs may suffer from re-selecting a different PDSN in this case (and if 
MS roams). 

Expanding cluster 2, where a new PDSN (PDSN 4) is being added, will not affect 
20 cluster 1 . Only those PCFs that will add a direct link with the new PDSN are effected, 
such as PCF 2. Therefore, all MSs that roam within cluster 1 will not be affected. 

Fig. 6 is a flowchart illustrating the present invention method for selecting a PDSN 
for packet data communications with a first MS. Step 100 includes a wireless 
communication system with at least one Packet Control Function (PCF) and at least one 
25 Packet Data Servicing Node (PDSN). Although the method describes a sequence of 
numbered steps for clarity, no order should be inferred from the numbering unless 
explicitly stated. Step 102 generates a record of unique PDSN Id numbers. Step 104 
assigns a unique MS identification number (Id) to the first MS. Step 106 is a product 
where a PDSN is selected in response to the number of PDSN Id numbers in the record. 
30 The selection of the PDSN in Step 106 also includes the selection of the PDSN being 
responsive to the first MS Id. 

In some aspects of the invention the system in Step 100 includes n PDSNs, with 
each PDSN in the system having a unique Internet protocol (IP) address. Then, the 
generation of the record of PDSN addresses in Step 1 02 includes creating a table with an 
35 ordered sequence of the PDSN Id numbers cross-referenced to the IP addresses. The 
selection of the PDSN in Step 106 includes dividing the first MS Id by the number of (n) 
PDSNs. More specifically, the selection of the PDSN in Step 106 includes selecting the 
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PDSN Id number equal to the remainder in the quotient, when the first MS Id divided by 
n. 

In some aspects of the invention the method further comprises Step 101, where the 
first MS communicates with a first PCF to request packet data communications. The 
5 generation of the table of PDSN addresses in Step 102 includes the first PCF having a 
table of cross-referenced PDSN Id numbers and IP addresses. The selection of the PDSN 
Id number in Step 106 includes using the table of the first PCF to calculate the PDSN Id 
number. 

Fig. 7 is a flowchart illustrating an alternate depiction of the present invention 
10 method for selecting a PDSN for packet data communications with a first MS. Step 200 
includes a wireless communication system with a plurality of m Packet Control Functions 
(PCFs) and a plurality of n Packet Data Servicing Node (PDSNs) having unique Internet 
protocol (IP) addresses. Step 202, at each PCF, generates a record of PDSN Id numbers. 
Step 204 assigns a unique MS identification number (Id) to the first MS. Typically, the 
15 TMSI number is used. Step 206 is a product where a first PDSN Id number is selected in 
response to the total number (n) of PDSN Id numbers in the record. The selection of the 
first PDSN Id number in Step 206 also includes selecting the first PDSN Id number in 
response to the first MS Id. 

In some aspects of the invention Step 201 assigns a first PCF, to establish packet 
20 data communications between the first MS and a PDSN. Then, the selection of the first 
PDSN Id number in Step 206 includes the first PDSN Id number being selected, regardless 
of which PCF is assigned. Step 208 routes packet data communications between the first 
MS and the IP address corresponding to the selected PDSN Id number, through the 
assigned PCF. 

25 The generation of the record of PDSN Id numbers in Step 202 includes creating a 

table with an ordered sequence of the PDSN Id numbers cross-referenced to the IP 
addresses. Then, the selection of the first PDSN Id number in Step 206 includes dividing 
the first MS Id by the number of (n) PDSNs in the table. Further, the selection of the first 
PDSN Id number in Step 206 includes selecting the PDSN Id number equal to the 

30 remainder in the quotient, when the first MS Id divided by n. 

In some aspects of the invention, the system of PDSNs and PCFs are not fully 
connected, which complicates the PDSN selection process. That is, Step 200 includes the 
first PCF being connected to a IP address corresponding to the second PDSN Id number, 
but not to the IP address corresponding the first PDSN identification number. Then, Step 

35 207 reselects an alternate PDSN Id number, after the first PDSN Id number has been 
calculated. 
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In some aspects of the invention, the reselection of an alternate PDSN Id number in 
Step 207 includes varying the first PDSN Id number, dividing that varied first PDSN Id 
number by n, and selecting the PDSN Id number equal to the remainder in the quotient. 
The first PDSN Id number can be randomly varied for the reselection of an alternate 
5 PDSN Id number, or varied by adding a " 1 ". 

Alternately, the reselection of an alternate PDSN Id number in Step 207 includes: 
removing the first PDSN Id number and associated IP address from the table; dividing the 
first MS Id by the number of PDSNs remaining in the table; and selecting the PDSN Id 
number equal to the remainder in the quotient. 

10 With respect to load balancing, the present invention selection method causes the 

load of services to be evenly partitioned among locally available PDSNs on the basis of 
the MS IMSI. When approaching PDSN-PCF full connectivity, the load is evenly 
distributed in the entire network. The present invention uses a simple and reliable 
algorithm. It is easy to administer, impacts only a single network entity, the PCF, and it 

15 requires few resources, just memory and computing power. Although specific examples 
have been presented to clarify the concept of the invention, the present invention is not 
limited to the particular embodiments mentioned above. Other variations and 
embodiments will occur to those skilled in the art. 
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Claims 

1 . In a wireless communication system including at least one Packet Control 
Function (PCF) and at least one Packet Data Servicing Node (PDSN), a method for 
selecting a PDSN for packet data communications with a first mobile station (MS), the 
method comprising: generating a record of unique PDSN Id numbers; and selecting a 
PDSN in response to the number of PDSN Id numbers in the record. 

2 . The method of claim I further comprising: 

assigning a unique MS identification number (Id) to the first MS; and 
in which the selection of the PDSN is responsive to the first MS Id. 

3 . The method of claim 2 wherein the system includes n PDSNs, with each 
PDSN in the system having a unique Internet protocol (IP) address, in which the 
generation of the record of PDSN addresses includes creating a table with an ordered 
sequence of the PDSN Id numbers cross-referenced to the IP addresses. 

4. The method of claim 3 in which the selection of the PDSN includes 
dividing the first MS Id by the number of («) PDSNs. 

5. The method of claim 4 in which the selection of the PDSN includes 
selecting the PDSN Id number equal to the remainder in the quotient, when the first MS Id 
divided by n. 

6. The method of claim 5 further comprising: 

the first MS communicating with a first PCF to request packet data 
communications; 

in which the generation of the table of PDSN addresses includes the first PCF 
having a table of cross-referenced PDSN Id 
numbers and IP addresses; and 

in which the selection of the PDSN Id number includes using the table of the first 
PCF to calculate the PDSN Id number. 

7. In a wireless communication system including a plurality of m Packet 
Control Functions (PCFs) and a plurality of n Packet Data Servicing Node (PDSNs) with 
unique Internet protocol (IP) addresses, a method for selecting a PDSN for packet data 
communications with a first mobile station (MS), the method comprising: 
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at each PCF, generating a record of PDSN Id numbers; 

assigning a unique MS identification number (Id) to the first MS; and 

selecting a first PDSN Id number in response to the first MS Id. 

8. The method of claim 7 in which the selection of the first PDSN Id number 
includes selecting the first PDSN Id number in response to the total number (n) of PDSN 
Id numbers in the record. 

9. The method of claim 8 further comprising: 

assigning a first PCF to establish packet data communications between the first MS 
and a PDSN; and 

in which the selection of the first PDSN Id number includes the first PDSN Id 
number being selected, regardless of which PCF is assigned. 

10. The method of claim 9 in which the generation of the record of PDSN Id 
numbers includes creating a table with an ordered sequence of the PDSN Id numbers 
cross-referenced to the IP addresses. 

1 1 . The method of claim 1 0 in which the selection of the first PDSN Id number 
includes dividing the first MS Id by the number of (n) PDSNs in the table. 

12. The method of claim 1 1 in which the selection of the first PDSN Id number 
includes selecting the PDSN Id number equal to the remainder in the quotient, when the 
first MS Id divided by n. 

13. The method of claim 12 further comprising: 

routing packet data communications between the first MS and the IP address 
corresponding to the selected PDSN Id number, through the assigned PCF. 

14. The method of claim 13 wherein the first PCF is connected to a IP address 
corresponding to the second PDSN Id number, but not to the IP address corresponding the 
first PDSN identification number; and 

the method further comprising: 

reselecting an alternate PDSN Id number, after the first PDSN Id number has been 
calculated. 
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15. The method of claim 14 in which the reselection of an alternate PDSN Id 
number includes varying the first PDSN Id number, dividing that varied first PDSN Id 
number by n, and selecting the PDSN Id number equal to the remainder in the quotient. 

16. The method of claim 15 in which the first PDSN Id number is randomly 
varied for the reselection of an alternate PDSN Id number. 



17. The method of claim 15 in which the first PDSN Id number is varied by 

II 1 M 



18. The method of claim 14 in which the reselection of an alternate PDSN Id 
number includes: 

10 removing the first PDSN Id number and associated IP address from the table; 

dividing the first MS Id by the number of PDSNs remaining in the table; and 
selecting the PDSN Id number equal to the remainder in the quotient. 

19. A wireless communication system for communicating packet data, the 
system comprising: 

15 a first mobile station (MS) having a unique identification number (Id), the first MS 

having a transceiver for wireless packet data communications; 

a plurality of m Packet Control Functions (PCFs), each having a port for packet 

data communications with MSs, and a port for packet data communications with an 

internet protocol (IP) address; 
20 a plurality of n Packet Data Servicing Nodes (PDSNs), each having a port for 

packet data communications with PCFs, each PDSN having a unique IP address and a 

unique number; 

in which each PCF includes a table with an ordered sequence of the n PDSN Id 
numbers cross-referenced with IP address; and 
25 in which each PCF selects a first PDSN Id number for packet data communications 

with the first MS in response to the first MS Id. 

20. The system of claim 19 in which each PCF selects the first PDSN Id 
number in response to the number of PDSNs represented in the table. 



21 . The system of claim 20 in which the PCF selects the first PDSN Id number 
30 by dividing the first MS Id by the number of («) PDSNs in the table. 
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22. The system of claim 21 in which the PCF selects the first PDSN Id number 
by selecting the PDSN Id number equal to the remainder in the quotient, when the first MS 
Id divided by n. 

23. The system of claim 22 in which a first PCF is connected to an IP address 
5 corresponding to the second PDSN Id number, and in which the first PCF is not connected 

to the IP address corresponding to the first PDSN Id number; and 

in which the first PCF reselects an alternate PDSN Id number, after the first PDSN 
Id number has been calculated. 

24. The system of claim 23 in which the first PCF reselection of an alternate 
10 PDSN Id number includes varying the first PDSN Id number, dividing the varied first 

PDSN Id number by n, and selecting the PDSN Id number equal to the remainder in the 
quotient. 

25. The system of claim 24 in which the first PCF randomly varies the first 
PDSN Id number for reselection of an alternate PDSN Id number. 

15 26. The system of claim 24 in which the first PCF varies the first PDSN Id 

number by "1". 

27. The system of claim 23 in which the first PCF reselects an alternate PDSN 
Id number by removing the first PDSN Id number and associated IP address from the 
table, dividing the first MS Id by the number of PDSNs remaining in the table, and 
20 selecting the PDSN Id number equal to the remainder in the quotient. 



PCT/EP01/03893 




WO 01/78322 



6/6 



PCT/EP01/03893 



WIRELESS COMMUNICATION SYSTEM 



z 



REQUESTING PACKET DATA COMMUNICATIONS 



z 



GENERATING A RECORD OF UNIQUE PDSN ID 
NUMBERS 



ASSIGNING A UNIQUE MS IDENTIFICATION NUMBER 
(ID) TO FIRST MS 



z 



PRODUCT: PDSN SELECTED IN RESPONSE TO 
NUMBER OF PDSN ID NUMBERS IN THE RECORD 



100 



-101 



■102 



-104 



106 



FIG. 6 



WIRELESS COMMUNICATION SYSTEM 



ASSIGNING A FIRST PCF 



GENERATING RECORD OF PDSN ID NUMBERS AT 
EACH PCF 



ASSIGNING UNIQUE MS IDENTIFICATION NUMBER 
TO FIRST MS 



PRODUCT: FIRST PDSN ID NUMBER IS SELECTED 
IN RESPONSE TO TOTAL NUMBER OF PDSN ID 
NUMBERS ON THE RECORD 



VARYING FIRST PDSN ID NUMBER 



ROUTING PACKET DATA COMMUNICATIONS 



200 



-201 



-202 



204 



206 



207 



208 



FIG. 7 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
18 October 2001 (18.10.2001) 




(10) International Publication Number 

PCT WO 01/078322 A3 



(51) International Patent Classification 7 : 

12/56, 29/06, 29/12, H04Q 7/22 



H04L 12/28, 



(21) International Application Number: PCT/EP01/03893 

(22) International Filing Date: 5 April 2001 (05.04.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

09/546,823 



1 1 April 2000 ( 1 1 .04.2000) US 



(71) Applicant: TELEFONAKTIEBOLAGET L M ERICS- 
SON (PUBL) [SE/SE]; S-126 25 Stockholm (SE). 

(72) Inventors: CHEN, Ning, Nicholas; 10314-273 Wateridge 
Circle, San Diego, CA 92121 (US). BASILIER, Henrik; 
1632 Ocean View Avenue, Kensington, CA 94707 (US). 
JULKA, Vibhor; 7055 Charmant Drive Apt. #84, San 
Diego, CA 92122 (US). GUSTAVSSON, Roger; 13375 
Benchley Road, San Diego, CA 92130 (US). 

(74) Agents: FUCHSLE, Klaus ct al.; Hoffmann . Eitlc, Ara- 
bellastrasse 4, 81925 Miinchen (DE). 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 

AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EE, ES, FT, GB, GD, GE, GH, GM, 
HR, HU, ID, IL, IN, IS, IP, KE, KG, KP, KR, KZ, LC, LK, 
LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, 
MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, 
TI, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TI, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FT, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BI, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 

(88) Date of publication of the international search report: 

8 August 2002 



[Continued on next page] 



(54) Title: SYSTEM AND METHOD FOR PACKET DATA SERVICING NODE (PDSN) INITIAL ASSIGNMENT AND RESE- 
LECTION 




90 



Si L 



(57) Abstract: A method for PDSN (Packet Data Serving Node) initial assignment and re-selection in a wireless communication 
system is provided. The method is implemented in PCF (Packet Control Function) within a third-generation (3G) CDMA Radio 
Access Network (RAN). The methodology reduces the number of point-to-point (PPP) re-establishments, when a Mobile Station 
(MS) roams to a different packet zone/PCF. The method generates a table of PDSN identification numbers cross-referenced to the 
PDSN Internet protocol (IP) addresses, residing with each PCF. A PDSN Id number is selected from the table using the MS IMSI 
(International Mobile Station Identifier) as a key to perform the selection. The present invention methodology addresses the issue of 
forward and backward compatibility, scalability, reliability, and load sharing in the PDSN selection. 



WO 01/078322 A3 I Hill llllllll II llllll Hill Mil I II III lllll Hill Hill Hill Hill llll lllllll llll Mil llll 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the. begin- 
ning of each regular issue of the PCT Gazette. 



INTERNATIONAL SEARCH REPORT 



al Application No 

rui/cr 1 01/03893 



A. CLASSIFICATION OF SUBJECT MATTER . 

IPC 7 H04L12/28 H04L12/56 H04L29/06 H04L29/12 H04Q7/22 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04Q 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



"36PP2 ACCESS NETWORK INTERFACES 
INTEROPERABILITY SPECIFICATION RELEASE A" 
3GPP2 A.S0001, 'Online! 
18 January 2000 (2000-01-18), pages 
111-183, XP002201614 
Retrieved from the Internet: 
<URL : http : //www. 3gpp2 . org/Publ i c_html /spec 
s/A.S0001-0_vl.0.pdf> 
'retrieved on 2002-06-06! 
page 111, line 25 -page 112, line 12 
line 1 -page 140, line 13 
line 1 -page 147, line 26 
line 1 -page 156, line 42 
line 1 -page 159, line 46 
line 1 -page 163, line 49 
line 1 -page 183, line 42 

-/-- 



1,7,19 



page 137, 
page 145, 
page 151, 
page 158, 
page 162, 
page 170, 



Further documents are listed in the continuation of box C. 



Patent family members are listed In annex. 



' Special categories of died documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the internalional 

filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O' document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



"T" later document published after the international filing dale 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

"&• document member of the same patent family 



Date of the actual completion of the International search 



10 June 2002 



Date of mailing of the international search report 



21/06/2002 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70)340-3016 



Authorized officer 



Behringer, L.V. 



Form POT/ISA/210 (second sheet) (July 1992) 



INTERNATIONAL SEARCH REPORT 



al Application No 

u./i.,' 01/03893 



C.(Continuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication.where appropriate, of the relevant passages 



Relevant to claim No, 



WO 01 67786 A (TELEFONAKTIEBOLAGET LPI 
ERICSSON) 13 September 2001 (2001-09-13) 
page 6, line 10 -page 13, line 7 



1-7,19 



Form P3T/ISA/210 (continuation of second sheet) (July 1392) 



INTERNATIONAL SEARCH REPORT 



al Application No 

ru/LF 01/03893 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



WO 0167786 



13-09-2001 AU 
AU 
WO 
WO 



3785301 A 
3961001 A 
0167706 A2 
0167786 A2 



17-09-2001 
17-09-2001 
13-09-2001 
13-09-2001 



Form PCT/ISA/210 (patent family annex) (July 1992) 



